On mixed and componentwise condition numbers for Moore-Penrose inverse and linear least squares problems
نویسندگان
چکیده
Classical condition numbers are normwise: they measure the size of both input perturbations and output errors using some norms. To take into account the relative of each data component, and, in particular, a possible data sparseness, componentwise condition numbers have been increasingly considered. These are mostly of two kinds: mixed and componentwise. In this paper, we give explicit expressions, computable from the data, for the mixed and componentwise condition numbers for the computation of the Moore–Penrose inverse as well as for the computation of solutions and residues of linear least squares problems. In both cases the data matrices have full column (row) rank.
منابع مشابه
On Mixed and Componentwise Condition Numbers for Moore-Penrose Inverse and Linear Least Square Problems
In this talk, we discuss the maximum number of n × n pure imaginary quaternionic solutions to the Hurwitz matrix equations given by T i T * j + T j T Abstract Let T be a bounded linear operator on a complex Hilbert space H. For 0 ≤ q ≤ 1, the
متن کاملOn level-2 condition number for the weighted Moore-Penrose inverse
In this paper, we present characterizations for the level-2 condition number of the weighted Moore–Penrose inverse, i.e., condMN (A) ≤ cond [2] MN (A) ≤ condMN (A)+ 1, where condMN (A) is the condition number of the weighted Moore–Penrose inverse of a rectangular matrix and cond [2] MN (A) is the level-2 condition number of this problem. This paper extends the result by Cucker, Diao and Wei [F....
متن کاملOn the Solution of Constrained and Weighted Linear Least Squares Problems
Important problems in many scientific computational areas are least squares problems. The problem of constraint least squares with full column weight matrix is a class of these problems. In this presentation, we are concerned with the connection between the condition numbers and the rounding error in the solution of the problem of constrained and weighted linear least squares. The fact that thi...
متن کاملUsing dual techniques to derive componentwise and mixed condition numbers for a linear functional of a linear least squares solution
We prove duality results for adjoint operators and product norms in the framework of Euclidean spaces. We show how these results can be used to derive condition numbers especially when perturbations on data are measured componentwise relatively to the original data. We apply this technique to obtain formulas for componentwise and mixed condition numbers for a linear functional of a linear least...
متن کاملUsing dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
We prove duality results for adjoint operators and product norms in the framework of Euclidean spaces. We show how these results can be used to derive condition numbers especially when perturbations on data are measured componentwise relatively to the original data. We apply this technique to obtain formulas for componentwise and mixed condition numbers for a linear function of a linear least s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 76 شماره
صفحات -
تاریخ انتشار 2007